DIFFERENTIAL EQUATIONS OF SWEEP LINE

Sweep Line Algorithm for Convex Hull Revisited

Convex hull of some given points is the intersection of all convex sets containing them. It is used as primary structure in many other problems in computational geometry and other areas like image processing, model identification, geographical data systems, and triangular computation of a set of points and so on. Computing the convex hull of a set of point is one of the most fundamental and imp...

Line-Sweep Ambient Obscurance

Screen-space ambient occlusion and obscurance have become established methods for rendering global illumination effects in real-time applications. While they have seen a steady line of refinements, their computational complexity has remained largely unchanged and either undersampling artefacts or too high render times limit their scalability. In this paper we show how the fundamentally quadrati...

Solution of fuzzy differential equations

Hybrid system is a dynamic system that exhibits both continuous and discrete dynamic behavior‎. ‎The hybrid differential equations have a wide range of applications in science and engineering‎. ‎The hybrid systems are devoted to modeling‎, ‎design‎, ‎and validation of interactive systems of computer programs and continuous systems‎. ‎Hybrid fuzzy differential equations (HFDEs) is considered by ...

Sweep-Line Analysis of TCP Connection Management

State space explosion is a key problem in the analysis of finite state systems. The sweep-line method is a state exploration method which uses a notion of progress to allow states to be deleted from memory when they are no longer required. This reduces the peak number of states that need to be stored, while still exploring the full state space. The technique shows promise but has never achieved...

A Generalised Sweep - Line Method forSafety